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Abstract 

Abstract: We prove a stability theorem for the ehiptic Harnack in- 
equahty: if two weighted graphs are equivalent, then the elliptic Har- 
nack inequality holds for harmonic functions with respect to one of 
the graphs if and only if it holds for harmonic functions with respect 
to the other graph. As part of the proof, we give a characterization of 
the elliptic Harnack inequality. 
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1 Introduction 

A justly famous theorem of Moser [10] says that if C is the uniformly elliptic 
operator in divergence form given by 



acting on functions on W^, where the also bounded and measurable, 

then an elliptic Harnack inequality (EHI) holds for functions that are non- 
negative and harmonic with respect to £ in a domain. This is one of the more 
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important theorems in the study of eUiptic and parabohc partial differential 
equations, and is used, for example, in deriving a priori regularity results for 
harmonic functions and for heat kernels. 

The operator C is associated with the Dirichlet form 



If the fljj's are bounded and the matrices a{x) = [aij{x)) are uniformly 
positive definite, then £c is comparable to where 



which is the Dirichlet form corresponding to the Laplacian. Thus one could 

rephrase Moser's theorem as saying that whenever the Dirichlet form corre- 
sponding to an operator C is comparable to the Dirichlet form corresponding 
to the Laplacian, then the EHI holds for non-negative functions that are 
harmonic with respect to £ in a domain. 

We can view Moser's theorem as a stability theorem for the EHI. The pur- 
pose of this paper is to generalize this stability property to very general state 
spaces. We show that provided some mild regularity holds, then whenever 
two Dirichlet forms Si and S2 are comparable with corresponding operators 
£1 and £2, the EHI holds for non- negative harmonic functions with respect 
to £1 if and only if the EHI holds for non-negative harmonic functions with 
respect to £2- 

We also provide a characterization of the EHI. Provided the regularity 
holds, this characterization can be considered as necessary and sufficient 
conditions for the EHI. 

It is interesting to compare the EHI with the parabolic Harnack inequality 
(PHI). The PHI, first proved by Moser in [11] (see [6] for a very different 
proof), is a Harnack inequality for non- negative solutions to 



in a domain. Necessary and sufficient conditions are known for the PHI in 
quite general state spaces. If the state space is regular enough to have a 




du 

at 



{x, t) = £u{x, t) 



2 



large class of nice cut-off functions, then Grigor'yan [8] and Saloff-Coste [12] 
independently proved that the PHI holds if and only if both volume doubling 
and a Poincare inequality hold. This was extended to the case where such nice 
cut-off functions need not exist in [2] and [3]. The latter papers allow state 
spaces that have fractal structure or that have large numbers of obstructions. 

If the PHI holds, then the EHI holds; this is quite easy to see. The 
converse is false. In [1] an example was given where EHI holds, but the PHI 
in the usual form does not (that is, with scaling factor r^). Delmotte [5] 
constructed an example where the EHI holds, but volume doubling does not, 
and consequently the PHI cannot hold in any form. See [9] for more on the 
relationship between the EHI and PHI. It has been an open problem for quite 
some time to find a characterization of the EHI comparable to the one for 
the PHI. 

In this paper we primarily look at infinite graphs rather than continuous 
state spaces. All the key ideas are present in the infinite graph case and 
we avoid some unpleasant technicalities. It is straightforward to extend our 
results to metric measure Dirichlet spaces in a manner very similar to how 
[3] extended [2]; see Section 7. 

We consider infinite graphs where between any two adjacent vertices x 
and y there is given a conductance Cxy If x and y are adjacent, we write 
X ~ y. Setting 



we can construct a continuous time Markov chain X with the graph as the 
state space. When X is at x, it waits an independent exponential length of 
time with parameter fx^ and then jumps to an adjacent vertex. It chooses a 
neighboring vertex y with probability Cxy/ jJ-x- Wc write C for the infinitesi- 
mal generator of X. A function h is harmonic with respect to £ in a domain 



Let B{x, r) denote the ball of radius r about x. The eUiptic Harnack inequal- 
ity states that there exists a constant c not depending on xq or r such that 
if h is non-negative and harmonic in B{xq, 2r), then 




D if 



h{x) = Y,Ky)C: 



X e D. 



h{x) < ch{y), 



x,y e B{xo,r). 
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We do require some mild regularity. For example, one of our assumptions 
is that volume doubling holds. Whereas the PHI implies volume doubling, the 
example of Delmotte [5] shows that the EHI can hold even though volume 
doubling does not. Since every known approach to proving an EHI uses 
volume doubling in an essential way, the problem of finding necessary and 
sufficient conditions for the EHI to hold without assuming any regularity 
looks very hard. 

For most of this paper we consider the case where the process X is tran- 
sient. That is, d{Xt.,x) — )■ oo almost surely as t — )■ cxd for every point x, 
where •) is the graph distance. This, for example, allows us to define 
capacities. The general case, which is slightly more complicated to state, is 
given in Section 7. 

Let r) be the volume of B{x, r) with respect to the measure = 
'Yllx^A^^x■ Let C(x,r) be the capacity of B{x,r) (a definition is given in the 
next section). Finally define E{x,r) = V{x,r)/C{x,r). It will turn out that 
E{x, r) is comparable to the expected time that the process spends in B{x, r) 
when started at x. 

The novel feature of this paper is to introduce the adjusted Poincare in- 
equality (API): 

XI ~ fB{x,r)?liy < cE{x,r)£B{x,c'r){f,f)- 

Here c' > 1, /a is the average value of / on the set A with respect to the 
measure n, and Sa is the Dirichlet form restricted to the set A. Note that in 
the usual Poincare inequality, E{x, r) is replaced by for (3 equal to some 
constant, most often, /3 = 2. 

We will also use another inequality, which we call the cut-off inequality 
(COI). This is closely related to the cut-off Sobolev inequality of [2]. 

Our first main theorem is that if transience and regularity hold, then the 
EHI holds if and only both the COI and API hold. This immediately implies 
our second theorem, the stability result, which says that if transience and 
the regularity hold and the EHI holds for a weighted graph, then the EHI 
holds for every equivalent weighted graph. These results are new even when 
sufficiently many nice cut-off functions exist. 

In the next section we give a precise statement of our results. In Section 
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3 we introduce the cable process and also prepare some preliminary results. 
Section 4 proves some estimates that can be obtained from the EHl. We prove 
that the EHl implies the API in Section 5, and prove our main theorems 
in Section 6. In Section 7 we consider the general case (where X is not 
necessarily transient). In that section we also consider there extensions to 
the situation where the state space is a metric measure space rather than a 
graph. 



2 Statement of results 



We use the letter c with subscripts to denote finite positive constants whose 
exact values are unimportant and may change from place to place. 

Let Q be an infinite connected graph consisting of vertices V together with 
a collection of edges. We write x y ii x and y are vertices connected by an 
edge. We suppose each vertex belongs to at most finitely many edges. For 
each pair x,y & V we define a conductance C^y > such that C^y = Cy^ 
and also C^y = unless x ~ y. The graph Q together with the conductances 
{Cxy} is called a weighted graph. 

Let — '^yCxy-i and define a measure on V by — 'YllxeA^^x■ We 
let d{x, y) be the usual graph distance on Q and set 

B{x, r) = {y : d{x, y) < r}, V{x, y) = i^{B{x, r)). 

We assume throughout this paper that there exists a constant Ci such that 

< l^x<ci, X eV. (2.1) 



For / e L2(V,At), define 



xy 



and 

J^g = {f eL\V, fx): £g{f J) <oo}. 

It is well known (see [7]) that {Sg,J^g) is a regular Dirichlet form associated 
with a strong Markov process (Xj,P^). The process X is a continuous time 
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Markov chain on V which can be described as follows. When X is at a vertex 
X, it waits there an independent exponential length of time with parameter 
fix and then jumps to a neighboring vertex. It chooses the neighboring vertex 
y to jump to with probability Cxy/^x- The infinitesimal generator of X is 
given by 

jCgf{x)=J2[fiy)-m]C.y. 

Except for Section 7 we make a transience assumption. 

Assumption 2.1 {Sg,J-'g) is transient in the sense of [7, Sect. 1.5]. 

An equivalent formulation in our context is that 

lim d{Xt, x) — >■ oo 

t—^oo 

with probability one for each starting point and each x e V. 
Let 

C{x,r) = mi{£gif,f) : / G J^gJlsi.,-) = 1} 

be the capacity of B{x,r). This exists and is finite because {Sg,J-'g) is tran- 
sient; see [7, Sect. 2.1]. Define 

We will see later that E{x, r) is comparable to the expected occupation time 
of B{x, r) by Xt when started at x. 

Our second main assumption concerns regularity. 

Assumption 2.2 There exist Ci > and p e (0, 1) such that the following 
three inequalities hold. 

Volume doubling holds: 

V{x, 2r) < ciV{x, r), xeV,r>l. (2.3) 
Capacity growth holds: 

C{x, r) < pC{x, 2r), xeV,r>l. (2.4) 
Expected occupation time growth holds: 

E{x, r) < pE{x, 2r), x eV,r>l. (2.5) 
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Finally we need a geometric condition. 

Assumption 2.3 There exists M not depending on a; or r such that the 
boundary of B{x, r) can be covered by at most M balls of radius r/8 provided 
r > 1. 

Regarding our assumptions, we make these remarks. 

Remark 2.4 See Section 7 for a substitute for Assumption 2.2 when tran- 
sience is no longer assumed. 

Remark 2.5 We will see in the next section that Assumption 2.2 implies 
E[x, r) and E{ii, r) are comparable if d{x, y) ~ r, but gives no useful bounds 
when d{x, y) r. 

Given f E Tg and ^4 C V, define 

^G,A = \ J2 [/(^) - fi^)?C.y, (2.6) 
x,ySA 

the Dirichlet form restricted to A. Set 

We say the adjusted Poincare inequahty (API) holds for Q if there exists 
Ki > and K2 > 1 such that 

^f^y) ~ fB(x,r)?l^y < KlE{x, r)Sg^B(x,K2r}{f , f) (2-7) 

y(iB{x,r) 

whenever / e I/^(V, /x), x e V, and r > 1. 

Remark 2.6 When V = Z"^ with 11 being counting measure and o? > 3, 
V{x,r) ^ r^, C{x,r) ^ r^"'^, and E{x,r) ^ r^, and we get the usual 
Poincare inequality. For a large class of nested fractals, V{x,r) ^ r'^f , 
C{x,r) ^ j-df-dw^ g^jjj E{x,r) r*^*", where df and d^ are the fractal and 
walk dimensions, resp. 
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We say the cut-off inequality (COI) holds for Q if there exist K3, K4, and 9 
such that for each xq G V and R> 1 there exists a function (p — ipxo,R with 
the following properties. 

(1) ip{x) > 1 for x e B{xo, R/2) and ip{x) = for x ^ B{xo, R). 

(2) For each x,y eV, 

\^{x) - if{y)\ < K3' 



R 

(3) If 1 < s < i? and ^ e V, then 
E f{xrY.\^{y)-^{x)\'Cxy (2.8) 

x&B(z,s) y 

'^4{^y\Sg,Bi.,2s){fJ)+E{z,s)-' Yl fi^fl^-)- 

xeB{z,2s) 



< 



Remcirk 2.7 The COI is very similar to the CS inequality of [2], where an 
extensive discussion can be found. 

We say a function h on a. subset D of V is harmonic if 

£h{x) = 0, xeD. 

This is equivalent to 

h{x) = E h{y)C:cy, X e D. 
y 

The elliptic Harnack inequality (EHI) holds for the weighted graph Q with 
conductances {Cxy} if there exists Ci such that whenever Xq & V, r > 1, and 
h is non-negative and harmonic in B{xo, 2r), then 

h{x)<cih{y), x,yeB{xo,r). (2.9) 
Our first main theorem is the following. 

Theorem 2.8 Suppose (2.1) and Assumptions 2.1, 2.2, and 2.3 hold. 

(a) If the EHI holds for Q, then both the API and COI hold for Q. 

(b) If the API and COI hold for G, then the EHI holds for G. 
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Suppose we have another set of conductances {C'^y} on the graph Q. We 
say {Q, Cxy) and {Q, C'^y) are equivalent weighted graphs if there exists Ci < 1 
such that 

x,y eV. 

Our second main theorem is the stabihty theorem. 

Theorem 2.9 Suppose {Q ^C^y) and{Q,C'^y) are equivalent weighted graphs. 
Suppose (2.1) and Assumptions 2.1, 2.2, and 2.3 hold for {Q.Cxy) and for 
{g, C'^y). If the EHI holds for {Q, C^y), then the EHI holds for {Q, C'^y). 

See Section 7 for a statement of these theorems in the context of metric 
measure spaces or when Assumption 2.1 does not hold. 



3 Preliminaries 

We introduce the cable process. Let C consist of V together with copies of 
(0, 1), one for each edge in Q. If x ~ y, we write (x, y) for the corresponding 
copy, and we call (x, y) the cable connecting x and y. We identify x with 
and y with 1 on the cable connecting x and y. Wc define fi{dz) be setting it 
equal to Cxy dz on the cable connecting x and y, where dz is linear Lebesgue 
measure. If x and y are two points on the same cable or one lies on a 
cable and the other is an endpoint of that cable, then we define the distance 
between x and y hy \x — y\. In x and y are on different cables, we use 
min{|a; — Zx\ + d{zx, Zy) + \zy — y\} for the distance, where the minimum is 
taken over all vertices Zx^Zy e V such that a; in on a cable with one end at 
Zx and 1/ is on a cable with one end at Zy. We continue to use the notation 
d{x, y) for the distance and set 

B'{x,r) = {y E C : d{x,y) < r}, V'{x,r) = fj,{B'{x,r)). 

The cable process is the process that behaves like one-dimensional Brow- 
nian motion speeded up deterministically by the factor Cxy on {x, y) and 
when at a vertex x, picks the cable along which the next excursion takes 
place according to the probabihties Cxy/ jJ-x- More precisely, if x e C — V and 
X lies on the cable (yo, Z/i), let 



V/(a;) = lim 



z^x 



d{yo: z) - d{yo, x) ' 
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If X e V and X ~ y, let 

V,/(x)= lim ^f^. 

Since we only work with |V/| and |Vj//|, we do not need to be concerned 
with whether we use yo or yi in the definition of V/(x). Let 



^c{fj) = l [ \Vf{z)\'i,{dz), 
Jc-v 



let be the collection of continuous functions with compact support such 
that V/(2;) exists at every point of C — V, Vy/(x) exists at every x e V for 
which y ^ X, and |V/| is bounded. For the domain of Sc, we use Tc, which 
is the completion of with respect to the norm 

|/(z)|V(dz)V^' + £'c(/,/)^/^. 



c ' 

The cable process is the symmetric continuous Markov process (It, P^) cor- 
responding to {Sc,J-'c)- Typically when constructing a process via Dirichlet 
forms, there is a null set involved, and one has to talk about properties hold- 
ing quasi-every where. However, in our case F^{Yt ever hits y) > for each x 
and y, and no null set is necessary. 

Let Cc be the infinitesimal generator of y . See [2] for a detailed description 
of Cc and its domain. 

Proposition 3.1 Suppose (2.1) and Assumptions 2.1 and 2.2 hold. Then 
{Se-i^c) is transient. Let 

C'{x, r) = inf {£c(/, /) : f\B'^.,r) = 1, / e Jb} 
he the capacity of B'{x,r) and let 

C'[x, r) 

Then there exist Ci > 0, p E (0, 1) and a positive integer M such that 

V'{x,2r) <ciV\x,r), (3.1) 
C'{x,r) < pC'{x,2r), (3.2) 
E'{x,r) < pE'{x,2r) (3.3) 
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whenever x E C and r > 0. Moreover there exists M not depending on x 
or r such that the boundary of B'{x,r) can be covered by at most M balls of 
radius r/8. 



Proof. This follows easily by using the techniques of [2, Section 3] and we 
leave the details to the reader. □ 

Given f E Tc and A C C, define 

Ec,A^\! |V/(x)|VW- (3.4) 

JA-V 



and set 



We say the adjusted Poincare inequality (API) holds for C if there exists 
> 0, fi;2 > 1 such that 

/ \f{y) - fB'{x,r)f f^{dy) < KiE'{x, r)£c,B'{x,K2r){f, f) (3.5) 

J B'{x,r) 

whenever f & J^c, x & C. 

We say the cut-off inequality (COT) holds for C if there exist K3, K4, and 9 
such that for each xa G C and R > there exists a function (p — ipxo,R with 
the following properties. 

(1) ip{x) > 1 for a; e B'{xo, R/2) and (p{x) = for x ^ B'{xo, R). 

(2) For each x,y eC, 

\^{x)-^{y)\<n,[^^)\ 

(3) If < s < and ;2 e C, then 

/ f{xf\V^{x)\'lx{dx) (3.6) 

JB'{z,s) 

< Kj^y'(£c,B'iz,2s){fJ) + E'{z,s)-' [ f{xfll{dx)). 

^ Jb'(z,2s) ^ 
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We say a function h in the domain of jCc is harmonic on a subset D of C 

if 

Cch{x) =0, X e D. 

The elhptic Harnack inequahty (EHI) holds for C if there exists Ci such that 
whenever xq E C, r > 0, and h is non-negative and harmonic in B'{xo,2r), 
then 

h{x) < cih{y), x,y e B'{xo, r). 

Proposition 3.2 (a) The COI holds for C if and only the C 01 holds for Q . 

(b) The API holds for C if and only the API holds for Q. 

(c) The EHI holds for C if and only the EHI holds for Q. 

Proof. The proof of (a) is almost identical to that of Propositions 3.3 and 
3.4 of [2]. The same techniques can be used to prove (b). (c) is [2, Cor. 2.5]. 
□ 

The main work in this paper is to prove the following. 

Theorem 3.3 Suppose (2.1) and Assumptions 2.1, 2.2, and 2.3 hold. 

(a) If the EHI holds for C, then both the API and COI hold for C. 

(b) If both the API and COI hold for C, then the EHI holds for C. 

It will be clear from the context whether we are working with C or ^, so 
henceforth we will drop the primes and write B{x,r),V{x,r),C{x,r), and 
E{x,r) in place of B'{x,r),V'{x,r),C'{x,r), and E'{x,r), resp. We write 
dB{x, r) for the boundary of B{x, r). 

Lemma 3.4 There exists ci > and p' G (0, 1) such that volume growth 
holds: 

V{x,r) < p'V{x,2r), xeC,r>0; (3.7) 
capacity doubling holds: 

C{x,2r) <ciC{x,r), xeC,r>0; (3.8) 

and expected occupation time doubling holds: 

E{x,2r) <CiE{x,r), xeC,r>0, (3.9) 
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Proof. Multiplying (3.2) and (3.3) together gives volume growth. Expected 
occupation time growth implies 

Cix,2r)<pCix,r)^^^, 

and an application of volume doubling implies capacity doubling. Finally, 
since C{x,r) < C{x,2r), volume doubling implies 

V{x, 2r) ^ V{x, r) 
C{x,2r) - ^^C{x,r)' 

which is expected occupation time doubling. □ 



Lemma 3.5 Let a > 0. There exists C\ depending on a but not on r, x, or 
y such that ifd{x,y) < ar, then 

V{x,r) < CiV{y,r), C{x,r) < CiC{y,r), E{x,r) < CiE{y,r). 



Proof. Since B{x, r) C B{y, (1 + a)r), volume doubling tells us 

V{x, r) < V{y, (1 + a)r) < C2V{y, r), 

and similarly for V replaced by C. By symmetry, C{y,r) < C2C{x,r), so 
taking the ratio, E{x,r) < c\E{y,r). □ 

In Proposition 3.1 we may without loss of generality assume that the 
center of each of the M balls is within r/8 of dB{x, r). If we let Si, ... , Em 
be balls with the same centers but radii equal to r/4, then for each j > 2, 
there exists i < j and a point yj such that yj E BiCl Bj. If h is non-negative 
and harmonic in B{x,2r) — B{x,r/2) and the EHI holds, then for w & Bi 
and z & Bj, 

h{w) < Cih{yj) < clh{z). 

Using this inequality at most M times, there is thus a constant C2 such that 
a y,z & dB{x, r), then 

h{y) < C2h{z). (3.10) 
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Let G{x, y) be the Green function for the process Yf. The existence of G is 
an easy consequence of Assumption 2.1 and the structure of C. For x fixed, 
h{z) = G{x, z) is a non-negative function that is harmonic in B[x, 2r) — 
B{x,r/2) and so we may apply (3.10) to G{x, ■) and obtain 

G{x, y) < C2G{x, z), y,z e dB{xo, r). (3.11) 

When the EHI holds, harmonic functions are Holder continuous (see [10]), 
and so there exist C3 and j3 such that if h is harmonic in B{xq, 2r), then 



\h{x) - h{y)\ < cJ'^^Yi 1^1)' x,yeB{x^,r). (3.12) 



4 Some consequences of the EHI 

In this section we assume the EHI holds for a process Y associated with a 
Dirichlet form {E^T\ 

The first estimate is standard. Let G{x^ y) be the Green function for Y . 

Proposition 4.1 There exists constants Ci and C2 such that if r — d{x,y), 
then 

T77^ < G{x,y) < — xeC,r> 0. 

Proof. Let x and y be fixed and let r = d{x,y). Let u be the capacitary 
measure for B{x, r). Then we know z/ is supported on dB{x, r), its total mass 
is C{x,r), and Gu equals 1 on B{x,r). (See [4, Section II. 5], for example. 
The proofs there are for Brownian motion but are valid for any symmetric 
continuous strong Markov process.) Using (3.11), we may write 

l = Gu{x)= / G{x,z)u{dz) >C3G{x,y) / p{dz) 

JdB{x,r) JdB{x,r) 

= CzG{x,y)G{x,r). 

Rearranging gives the right hand inequality. The left hand inequality is 
proved in the same way, replacing ">" by "<." □ 

Next we obtain an estimate on the time spent in B[x, r). 
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Proposition 4.2 There exist constants Ci and C2 such that 
ciE{x,r) < I G{x, z) iJi,{dz) < C2E{x,r). 

JBix^r) 



Proof. Let p' be the constant in Lemma 3.4. Applying (3.11), Proposition 
4.1, and (3.7), 

/ G{x, z) iJL{dz) > I G{x,z)iJi{dz) 

J B{x,r) J B{x,r)-B{x,r/2) 

>y7^(V(^,r)-V{x,r/2)) 
<^{x, r) 



CiE{x, r). 



This gives the left hand inequahty. 
Similarly, we have 



V{x,r) - V{x,r/2) 

B{x,r)-B{x,r/2) C{x, r) 



G{x,z)fi{dz) < c^ ^ ' ' ^y--^'l-) < c^E{x,r) 



for each r > 0. We apply this with r replaced by 2'~^r for /c = 0, 1, . . ., and 
sum. Using the fact that Y spends time at x (locally Y behaves hke a 
deterministic time change of Brownian motion) , we obtain 

/ G{x,z)iJi{dz) <c^y^E{x,2-^r). (4.1) 

JB{x,r) 

Using (3.3) repeatedly, we have E{x,2~^r) < p^E{x,r), so 

~ 00 
/ G{x, z) pL(dz) < C5E(x, r) ^ p^ 

JB{x,r) 

which implies the right hand inequality. □ 
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5 The adjusted Poincare inequality 



Let Gb denote the Green function for Y killed on exiting a domain D. 



Proposition 5.1 Suppose (2.1), Assumptions 2.1, 2.2, and 2.3, andtheEHI 
hold. There exists ko >2 and ci not depending on xq or r such that ifr>0 
and x,y & B{xo, r), then 



Proof. Let s — d{x,y) and note B{x,s) C B{xo,Ar). By Proposition 4.1 
and (3.8), there exists a constant C2 such that 

G{x, y) > ^^7^ > , > (5.1) 

^ '^^ - C(x,s) - C(xoAr) - C(xo,r) ^ ' 

By the strong Markov property, 

GD{x,y) = G{x,y) - E^G(n^,y), (5.2) 

where td is the first time that Y exits D. By (3.11), if D = B{xQ.,2^r) for 
some k>l and w e dD, then 

k 

Giw, y) < c,G{w^ xo) < ^^^^ < ^g^, (5.3) 

where p is the constant in Proposition 3.1. If we choose ko>2 large enough 
so that C5p''° < C3/2 and combine (5.1), (5.2), and (5.3), we then have our 
proposition with ci — C3/2. □ 



We write (G^)V for Gz,(G',,/). 



Proposition 5.2 Suppose {2.1), Assumptions 2.1, 2.2, and 2.3, andtheEHI 
hold. Let ko be defined as in Proposition 5.1 and let D — B{xo, 2'^°r). There 
exists Cl not depending on xo or r such that 

{Gnfix^y) < ciE{xo,r)GD{x,y) 

for all x,y & B{xo, r). 
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Proof. Write 



{GD f{x,y)= / GD{x,z)GD{z,y) ii{dz) 



We let s — d{x, y) (so that s < 2r) and break the integral on the right into 
integrals over B{x,s/2) and over B{x,s/2y. 

For z e B{x,s/2), we have d{z,y) > s/2, and by (3.11) 

Gniz.y) < C2GD{x,y). 
Since D C B{x,2^°~^^r), using Proposition 4.2, (3.9), and Lemma 3.5 yields 




GD{x,z)GD{z,y) ii{dz) < C2GD{x,y) / Gd{x, z) iJ,{dz) 




<c^GD{x,y)E{x,2''^'' 

< c^GD{x,y)E{x,r) 

< ceGD{x,y)E{xo,r). 



r) 



For z e B{x,s/2Y, we have d{z,x) > s/2, and by (3.11) 



Gd{x,z) < C2GD{x,y). 



As above, using that Go is zero on D'^, 




GD{x,z)GD{z,y) ii{dz) <C2GD{x,y) / G oiy , z) ii{dz) 




<c^GD{x,y)E{yX'^ 

< C8GD{x,y)E{y,r) 

< C9GD{x,y)E{xo,r) 



r) 
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In the third inequaUty we used the fact that D C B{y, 2'^°+^r), and we used 
Lemma 3.5 for the last inequahty. Adding the integrals over B(x,s/2) and 
B{x, s/2y yields our result. □ 



Let be the a-resolvent for Y and the a-resolvent for the process 
killed on exiting D. 

Proposition 5.3 Suppose (2.1), Assumptions 2.1, 2.2, and 2.3, andtheEHI 
hold. Let D he as in Proposition 5.2. There exist Ci,C2 not depending on Xo 
or r such that if a = ci/E{xo,r) andx,y G B{xo,r), then 

Gl{x,y)>C2/C{xo,r). 

Proof. By the resolvent equation, — Go — aGnG'^, and so 

Gd{x, y) = Gd{x, y) - aGoG'^ix, y) > Gd{x, y) - a{GDf{x, y). 

From Proposition 5.2 we know 

{Gofix^y) < C3E{xo,r)GD{x,y) 

for x,y E B{xo,r). By Proposition 5.1 we also know GD{x,y) > C4/C{xQ,r). 
Then 

Gnix^y) > Gn{x,y){l - ac3E{xo,r)) 

If we take ci = {2cs)~^, then since a = ci/ E{xo,r), we have l — ac3E{xo,r) > 
|, and our result follows. □ 

Given a ball D, we let be the process Y reflected on the boundary 
of D. Since Y behaves locally like a Brownian motion, it is clear how y 
can be described probabilistically. Using a more analytic approach, Y^ is 
the continuous symmetric strong Markov process corresponding to Sd with 
domain {f e T : JM\' + \Vf\') < oo}. 

Theorem 5.4 Suppose (2.1) and Assumptions 2.1, 2.2, and 2.3 hold. If the 
EHI holds for C, then the API holds for C. 
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Proof. Fix xo and r > 0. Let B — B{xo,r) and D — B{xo,2^'>r), where 
fco is as in Proposition 5.1. Let a be as in Proposition 5.3. Let be the 
process Y reflected on the boundary of D, and let be the a-resolvent for 
Y\ Fix / e L\D) n Take a; G 5. Then 

/ (f(y) - fB?y^{dy) < f Uiv) - aG^f{x))'i,(dy). (5.4) 
Jb Jb 

We have for x,y & B, 

aG'^{x,y)>aGlix,y)> 



E{xo,r)C{xo,r) 



V{xo,ry 
For any function h, 

aG^h{x)= [ h{y)aG^{x,y)i,{dy)>—^ f h{y) /.{dy), 

J D ^ V^O, f) JB 

and letting h{y) — {f{y) — JbY, we obtain 

/ {f{y)-fBf^i{dy) < C2V{xo,T)[aG':{{f{-)-aG':f{x)f){x)] (5.5) 

JB 

= 02^(^0, r)[aG?(/2)(x) - (aG?/(^))1- 

The right hand side is non-negative. Integrating both sides over the set D 
with respect to the measure iJ>{dx), multiplying by ii{B)'^, and using volume 
doubling gives 

{f{y)-fBfl^{dy) (5.6) 

<C2 



aG^ifYix) ii{dx) - / {aG'^f{x)y i^idx) 

D J D 

If (■, ■) is the inner product with respect to L^{D), then using the symmetry 
of the resolvent, the first integral inside the brackets on the last line is 

{aG^in 1) = if: = if, 1) = 11/11^, 

where we write || • ||2 for the norm on D. The second integral on the last 
line of (5.6) is ||q;G"/|||, and we thus have 

/ ifiy)-fBrn{dy)<c,[\\f\\l-\\aG^f\\l]. (5.7) 

JB 
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We now use the spectral theorem for L^{D). Let {^'a} be the spectral 
resolution of the operator , the infinitesimal generator of y . Each Ex is 
a projection, and we can write 

/ dE,f, \\f\\l= / d{E,f,E,f). 
Jo Jo 

For / e J^, we have 

POO 

£D{fJ)= / Xd{E,f,E,f). 
Jo 

We also have 

POO poo . -2 

«G,"/= / ^tc^^a/, ||«G°/||^= / (——) d{E,f,E,f). 
Jq a + X Jq \a + X/ 



Since 



then 



^ _ . a Y ^ 2X{a + X/2) ^ 2X 



a + XJ (a + A)2 a 



- hG^fWl = (l - (^)') d{E,f,E,f) (5.8) 

<C2- r Xd{EJ,EJ) 
a Jo 

= C3E{xo,r)ED{fJ)- 
Combining (5.7) and (5.8) proves the API. □ 



6 Proofs of main theorems 

Throughout we assume (2.1) and Assumptions 2.1, 2.2, and 2.3. We continue 
the cable system context unless stated otherwise. 

We need two propositions which will be used to show that the COI and 
API imply the EHI. 

Fix xo e C, let > 1, and let cp be the cut-off function given by the COI. 
Let 

^ = l + E{xo,R)\Vip\\ 
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Proposition 6.1 Suppose the API holds for C with constants ki and K2 and 
also the COI holds. Let x G B{xq,R), let I = B{x,s) with s < R, and 
let I* = B{x,2s), I** = B{x,2k2s) . Suppose f and its gradient are square 
integrable over I** and let Ja = n{A)~^ f dii. Then 

^ fl < c^{s/Rf'E{xo, R) ( I V/r + E{x, s)-' J^^ f) (6.1) 

and 

[(f-fi*ri<C2(s/RrE(xo,R) [ |V/r. (6.2) 
Ji Ji** 

If J C I, then 

Ijh < c,[E{xo,R){s/Rr) j^^^ |V/p + /x(J)-i(^|/|7)'. 
Finally, 

[ -f<CiV{xo,R). 

Jb{xo,R) 

Proof. The condition (3.3) implies that E{x, R)/ E{x, s) > c^{R/sY for 
some /3 > and C5 > not depending on i?, or s. Without loss of 
generality we may assume 26 < (3. Then 

{s/Rf^E{x,R)E{x,s)-^ > ce 

since s < R. Using Lemma 3.5, E{xo, R) > c-jE{x, R) and hence 

jfl = jf + E{x,,R)jf\Vv\' 

< ff + cs{s/RrE{xo,R) f iVfl' + csis/Rr^^^ I f 
J I J I* E{x,s) J J, 

<c,{s/RrE{xo,R) f \Vf\' + c,{s/Rr^pl^ f f\ 

J I* Ili[X,S) J J* 

Applying this to / — //. , we have 
J^if - fi*fl < Ms/R^Eixo, R) ( I V/p + E{x, s)-' J^^ (/ - /,.)') • 
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Applying the API to B{x, 2s), 

E{x,s)-' I {f-fj^r<cn f |V/r. 
J I* J I** 

Combining gives (6.2). 

The remainder of the proof is exactly as in [2, Prop. 5.2]. □ 

Here is a substitute for [2, Prop. 5.7]. 

Proposition 6.2 Suppose the API holds for C with constants Ki and K2 
and also the COI holds. Let S > and let u he positive and harmonic in 
B{xo, 2K2S) and let w — log Then 



[ \Vwfdn<ciC{xo,S). 

Jb{xo,2S) 



Proof. Let ipi be the cut-off function for B{xo,2k,2S) given by the COI. 
Exactly as in the proof of [2, Prop. 5.7] we have 

/ iVw]^ dfjL < / ipl\'Vw\'^ dfjL < C2 / |V</7i|^d//. 

Jb{xo,2S) J J 

Applying the COI in B{xo, 2K2S) with f — 1 and s — 2K2S yields 

/ I V(^i|2 < c^E{xq, s)-^ [ dn^ C3V{xo, 4:K2S)/E{xo, 2K2S). 

J Jb{xo,2s) 

Using (3.1) and (3.8) yields our result. □ 
Combining with (6.2) tells us that 

/ \w -wb{xo,r)\'^1 < C4E{xo,R)C{xo,R) ^ C4V{xq,R). (6.3) 

Jb{xo,R) 



Proof of Theorem 3.3. We proved that the EHI for C implies the API for 
C in Theorem 5.4. 
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That the EHI for C imphes the COI for C is proved in almost the identical 
way that it is done in [2, Sect. 4]. We replace the use of ip{r) there by 
E[xQ,r) and also replace appearances of by E{xo,r) The analogue of 
Lemma 4.7(a) of [2] follows from Proposition 4.1. To prove the analogue of 
[2, Lemma 4.7(b)], we use Proposition 5.1 and then follow the proof given in 
[2]. 

Away from the Green function is Holder continuous in each variable by 
(3.12). The FVG condition of [2] is imphed by our current volume growth 
condition. 

With Propositions 6.1 and 6.2 in place of Propositions 5.2 and 5.7 of [2], 
we can follow the argument of [2, Section 5] to show that the API and COI 
together imply the EHI. □ 

Proof of Theorem 2.8. If (2.1), Assumptions 2.1, 2.2, and 2.3, and the 
EHI hold for {Q, Cxy), Propositions 3.1 and 3.2 tell us that the corresponding 
facts hold for the cable system C. By Theorem 3.3, the API and COI hold 
for C, and by Proposition 3.2 again, the API and COI hold for the weighted 
graph. This proves (a). The proof of (b) is similar. □ 

Proof of Theorem 2.9. Suppose (2.1) and Assumptions 2.1, 2.2, and 2.3 
hold for {Q, Cxy) and for {Q, C'^y). Suppose the EHI holds for {Q, C^y)- Then 
by Theorem 2.8 the API and COI hold for {Q-,Cxy)- Since {Q,Cxy) and 
{Q, C'^y) are equivalent weighted graphs, then capacities of balls are compa- 
rable, and hence expected occupation times are comparable. Therefore the 
API and COI hold for (^, C'^y). By Theorem 2.8, the EHI holds for (^?, C'^y). 
□ 



7 Further results 
7.1 The general case 

We now consider the general case for infinite graphs. Theorem 7.1 also can 
be used in the transient case. 
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For X eV and r > 1, let C{x,r) be the capacity of B{x,r) with respect 
to the process killed on exiting B{x, 8r). Thus 

C{x,r) = mi{Sg{fJ) : f\B{x,r) = i,f\B{x,8r)- 0,/ e J"}. 

Let E{x,r) = V{x,r)/C{x,r). We assume (2.1), volume doubling, expected 
occupation time growth (for E), and that the boundary of B{x,r) can be 
covered by at most M balls of radius r/8. C{x,r) is no longer necessarily 
monotone in r, and so we must make an additional assumption, that of 
capacity comparability: there exists ci not depending on x,y, or r such that 
if d{x, y) < 2r, then 

ciC{x,r) < C{y,2r) < c^^C{x,r). 

In particular, taking x = y shows that C{x,r) and C{x,2r) are comparable. 
This implies expected occupation time comparability: there exists C2 such 
that _ _ _ 

C2E{x, r) < E{y, 2r) < c^'E{x, r). (7.1) 

Now define the API and COI in terms of E instead of E. 

Theorem 7.1 Suppose (2.1), Assumption 2.3, volume doubling, expected oc- 
cupation time growth, and capacity comparability hold for Q. 

(a) If the EHI holds, then the API and COI hold. 

(b) If the API and COI hold, then the EHI holds. 

(c) Let {Q,Cxy) and {Q,C'^y) be equivalent graphs. Suppose (2.1), As- 
sumption 2.3, volume doubling, expected occupation time growth, and capac- 
ity comparability also hold for {Q, C'^y). If the EHI holds for {Q, C^y), then it 
holds for {Q, C'^y). 

Proof. As in the proofs of Theorems 2.8 and 2.9, we immediately transfer 
to the cable system. The proof of Proposition 4.1 still applies and we have 
that GB{x,r){x,y) is comparable to 1/C(x, r). The proof of Proposition 4.2 
shows that J^^^ GB{x,8r){x, z) ii{dz) is comparable to E{x, r). 

For xq e C and r > 0, let = B{xo, 8r). Then ii x,y E B[xq, r), we have 
(Gofix^y) < ciE{xo,r)GD{x,y). 
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The proof of this is the same as the proof of Proposition 5.2, but we use (7.1) 
to compare E{x,r) and E{y,r). We then conclude 



Gl{x,y)>C2/C{xo,r), 

just as in the proof of Proposition 5.3. Wc then argue that the EHI imphes 
the API as in the proof of Theorem 5.4. The remainder of the proof of 
Theorem 7.1 is as in Section 6. □ 



7.2 Metric measure spaces 

There is no difficulty extending our theorems to more general continuous state 
spaces. See [3] for the definitions of all terms introduced in this subsection. 
Let (X, fi) be a metric measure space such that the metric is geodesic 
and X has infinite diameter. Examples of such spaces include Riemannian 
manifolds, cable systems, Euclidean domains with smooth boundary, and 
fractals. 

Let {S,T) be a local regular Dirichlet form. Associated to / e Tr\L°° is 
a measure r(/, f){dx) characterized by 

/ g{x) r{f, f){dx) = 2S{f, fg) - S{f, g) 

for all g e J-Tl L°°, where ^ is the quasi-continuous modification of g. Define 

^a(/,/)= / nfj){dx). 

J A 

Let B{x,r) be the ball of radius r, V{x,r) = jj,{B{x,r)). Assume 
is transient, let 

C(x,r) = inf {£(/,/) : = 1,/ G ^}, 

and E{x, r) — V{x, r)/C{x, r). Assume that Assumption 2.2 holds; the state- 
ment in the present context is the same as the one in Section 3 provided we 
drop the primes. Again dropping the primes, define the API, COl, and EHI 
as in Section 3. Assume the analogue of Assumption 2.3. We need one 
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more regularity condition, namely, that the associated continuous symmetric 
strong Markov process spends time at any given point, or equivalently, for 
each x, 

GlB(x,r){x) ^ r ^ 0, (7.2) 

where here G is the Green potential operator. 

We then have the analogues of Theorems 2.8 and 2.9. We say two Dirichlct 
forms £ and £' are equivalent if they have the same domain J-' and there exists 
Ci such that 

ciS{f,f)<S'{f,f)<ci'S{f,f), feJ^. 

Theorem 7.2 Assume that the analogues of Assumptions 2.1, 2.2, and 2.3, 
and (7.2) hold for {S,J^). 

(a) If the EHI holds, then the API and COI hold for {S, J^). 

(h) If the API and COI hold for {8, T), then the EHI holds for {S, T). 

(c) Lets and S' be equivalent. Assume that the analogues of Assumptions 
2.1, 2.2, and 2.3 and (7.2) hold for {S',J^). If the EHI holds for E, then it 
holds for £'. 

Proof. We modify the proof of Theorem 3.3 in a manner entirely similar to 
the way [3] extended the results of [2] to metric measure spaces. (7.2) comes 
in when deriving (4.1). The details are left to the interested reader. □ 

Remcirk 7.3 We can similarly state and prove the analogue of Theorem 7.1. 
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